DNA Computing by Self-Assembly
نویسنده
چکیده
Information and algorithms appear to be central to biological organization and processes, from the storage and reproduction of genetic information to the control of developmental processes to the sophisticated computations performed by the nervous system. Much as human technology uses electronic microprocessors to control electro-mechanical devices, biological organisms use biochemical circuits to control molecular and chemical events. The ability to engineer and program biochemical circuits, in vivo and in vitro, is poised to transform industries that make use of chemical and nano-structured materials. Although the possibility of constructing biochemical circuits has been explored theoretically since the birth of molecular biology, our practical experience with what biochemical algorithms are capable of and how they can be programmed is very young.
منابع مشابه
Diamondoids and DNA Nanotechnologies
Diamondoids are cage-like saturated hydrocarbons consisting of fused cyclohexane rings. The Diamondoids family of compounds is one of the best candidates for molecular building blocks (MBBs) in nanotechnology to construct organic nanostructures compared to other MBBs known so far. The challenge is to find a route for self-assembly of these cage hydrocarbons and their applications in the bottom-...
متن کاملAlgorithmic DNA Self-assembly
Self-assembly is a process by which simple objects autonomously assemble into complexes. This phenomenon is common in nature but is not yet well understood from mathematical and programming perspectives. It is believed that self-assembly technology will ultimately permit the precise fabrication of complex nanostructures. There are many kinds of self-assembly and DNA self-assembly is of particul...
متن کاملDNA Self-assembly Model for Matrix Addition Problem
The technology of DNA self-assembly has played an important role in the field of DNA computing and nanotechnology. Many small-scaled NP complete problems can be solved by self-assembly model. In this paper, we based on the addition of two numbers, and proposed the addition of two matrices of DNA Tile self-assembly model. The algorithm can be applied to add two elements in the corresponding posi...
متن کاملSelf-Assembly of DNA Tiles
The tile assembly model is a highly distributed parallel model of molecular computation. Plenty of experiments have proved that the simple binary arithmetic could be fulfilled by the process of self-assembly of DNA (deoxyribonucleic acid) tiles. Finite field GF(2 n ) is one of the most commonly used mathematic sets. A DNA computing system was designed based on the tile assembly model and applie...
متن کاملComputing by molecular self-assembly.
The paper reviews two computing models by DNA self-assembly whose proof of principal have recently been experimentally confirmed. The first model incorporates DNA nano-devices and triple crossover DNA molecules to algorithmically arrange non-DNA species. This is achieved by simulating a finite-state automaton with output where golden nanoparticles are assembled to read-out the result. In the se...
متن کاملDNA Tiles, Wang Tiles and Combinators
In this paper we explore the relation between Wang Tiles and Schonfinkel Combinators in order to investigate Functional Combinators as an programming language for Self-assembly and DNA computing. We show: How any combinatorial program can be expressed in terms of Wang Tiles, and again, how any computation of the program fits into a grid of tiles of a suitable finite, tile set, and finally, how ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003